#include<stdio.h>
int main(){
int n,m,t;
scanf("%d",&n);
while(n--){
scanf("%d",&m);
int x=0;
while(m!=0){
t=m%2;
m=m/2;
if(t==1){
x++;
}
}
printf("%d\n",x);
}
return 0;
}
